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Abstract 

We show that for an algebraic reductive group G, the partition of a double Schubert cell 
in the flag variety G/B defined by Deodhar, and coming from a Bialynicki-Birula decom- 
r ^ , position, is not a stratification in general. We give a counterexample for a group of type B„, 

where the closure of some specific cell of dimension 2n has a non-trivial intersection with a 
cell of dimension 3n — 3. 



Introduction 



Let G be an algebraic reductive group defined over an algebraically closed field k together 

►^ , with a fixed Borel subgroup B containing a maximal torus T of G. The Coxeter system corre- 

QQ ' sponding to these data will be denoted by {W, S). More precisely, 1/1/ — Nq{T)/T and 5 is the 

Q^ , set of non-trivial elements s G 1/1/ such that BsB is of minimal dimension. The opposite Borel 

subgroup 6* will be defined as the conjugate of B by the longest element wq of 1/1/. 

We will be concerned with a refinement of the Bruhat stratification of the flag variety G/B. 
i— V . Recall that under the action of B (resp. B*), this variety decomposes into a disjoint union 

QQ ' of orbits, each of them containing a unique element of 1/1/. Such an orbit will be denoted by 

f^ . Bw ■ B (resp. 6*1/1/ • 6) and referred as the Schubert cell (resp. the opposite Schubert cell) 

corresponding to 1/1/. 

'k^ \ Given two elements of the Weyl group w and v, Deodhar has defined in BDeol a partition 

'^ . of the double Schubert cell Bw ■ B C\ B*v ■ B into affine smooth locally closed subvarieties of 

Cd ' the flag variety G/B. This decomposition is not unique in general and depends on a reduced 

expression of w. When such an expression is chosen, the decomposition has a combinatorial 
definition: the set of cells is parametrized by some subexpressions of w, the distinguished 
ones, and each cell is isomorphic to k" x {W)"' where n and m can be defined in terms of the 
associated subexpression (see |Deo theorem 1.1]). 

In the special case where 1/1/ is a Coxeter element, Deodhar was able to describe the closure 
of a cell (see [Deo. section 4]), giving thus a complete description of the geometry of the double 
Schubert cell. This particular example, together with the recent work of Webster and Yakimov 
on a more general decomposition (see IWYI and IWel ), lead to the following expectations: 
(i) the closure of a cell is a union of cells; 

(ii) there is a natural order on the set of cells related to the Bruhat order, such that the closure 
of a cell has a non trivial intersection with all the smaller cells for this order. 

Unfortunately, these two assertions fail in general, and we give two examples showing that 
the situation is much more complicated (section|2l2 and|2l3). At the present time, we have no 
clue for what can be the closure of a cell. 



*Laboratoire de Mathematiques, Universite de Franche Comte 
tThe author is partly supported by the ANR, Project No JC07-192339. 



1 DOUBLE SCHUBERT CELLS AND DEODHAR DECOMPOSITION 



Acknowledgments 

This work was carried out while I was a Program Associate at the Mathematical Sciences 
Research Institute in Berkeley. I wish to thank the Institution for their support and hospitality 
and especially Arun Ram, who really helped me and the other graduate students to make the 
most of our stay. I also thank Cedric Bonnafe, Geordie Williamson and Stephane Gaussent for 
fruitful discussions about geometry of Schubert varieties. 



1 Double Schubert cells and Deodhar decomposition 

We recall in this section the principal result of IIDeol , using a different approach due to 
Morel (see fMo' Section 3]) which relies on a general decomposition theorem, namely the 
Bialynicki-Birula decomposition, applied to Bott-Samelson varieties. 

Let w e 1/1/ be an element of the Weyl group of G. The Schubert variety X„ associated to 
w is the closure in G / B of the Schubert cell Bw ■ B. This variety is not smooth in general, but 
Demazure has constructed in IDemll a resolution of the singularities, called the Bott-Samelson 
resolution, which is a projective smooth variety over X„. The construction is as follows: we 
fix a reduced expression w = Si ■■■ Si of w and we define the Bott-Samelson variety to be 

eS= Ps, xb--- xbPsJB 

where Ps, = 6 U Bs; B is the standard parabolic subgroup corresponding to the simple reflec- 
tion s/. It is thus defined as the quotient of Psj x ••• x Ps^ by the right action of B^ given by 
{pi, ... , pe) ■ {bi, ... , bg) = {pibi, b^^p2b2, ... , p^}j^pebi). The homomorphism tt : BS — > X^ 
which sends the class [pi, ... , pi] in BS of an element (pi, ... , pe) <E Psi x ■ ■ ■ y. Ps,. to the class 
of the product pi • • • p^ in G/B is called the Bott-Samelson resolution. It is a proper surjective 
morphism of varieties and it induces an isomorphism between ^^^{Bw ■ B) and Bw ■ B. 

Now the torus T acts naturally on BS by left multiplication on the first component, or 
equivalently by conjugation on each component, so that n becomes a T-equivariant mor- 
phism. There are finitely many fixed points for this action, represented by the classes of the 
elements off — {l,si} x ••■ x {l.s^jin BS; such an element will be called a subexpression 

of w. 

For a subexpression 7 = (71 jg) e f of w, we denote by 7' = 71 • ■ • 7; the /-th partial 

subword and we define the following two sets: 

/(7) = {/£{! ni7/ = s,-} 

and J(7) = {/ e {1, ...,£} \ 7's/ < 7'}. 

With these notations, Deodhar 's decomposition theorem (see BDeol Theorem 1.1 and Corollary 
1.2]) can be stated as follows: 

Theorem 1.1 (Deodhar, 84). There exists a family (D.^).ygr of disjoint smooth locally closed subvari- 
eties of Bw ■ B such that: 

(i) Dj is non empty if and only ifJi-y) C /(7); 

(ii) if Dj is non empty, then it is isomorphic to k^'(i)\^\-'(f^\ x (/c'^)^^l'('''l as a variety; 

(iii) for all v e 1/1/, the double Schubert cell has the following decomposition: 

Bw ■ Br\B*v ■ B^ ]J D^ 

7er„ 

where Vy is the subset ofV consisting of all subexpressions 7 such that 7^ — v. 
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Remark 1.2. In the first assertion, the condition for a cell D^ to be non-empty, that is J{j) C 
l{j), can be replaced by: 

V / = 2, ... , ^ 7'-is/ < 7'-i ==» 7/ = s/. 

A subexpression 7 G f which satisfies this condition is called a distinguished subexpression. 
For example, if G — SLslk) and w = wq — sts, then there are seven distinguished subexpres- 
sions, the only one being not distinguished is (s, 1, 1). 

Sketch of proof: the Bott-Samelson variety is a smooth projective variety endowed with an ac- 
tion of the torus T. Let us consider the restriction of this action to Gm through a strictly 
dominant cocharacter x '■ Gm — > T. Since this action has a finite number of fixed points, 
namely the elements of f, there exists a Bialynicki-Birula decomposition of the variety BS into 
a disjoint union of affine spaces indexed by f (see I.BB, Theorem 4.3]) 

es = ]J a. 

In IIHal , Harterich has explicitly computed the cells C. To describe this computation, we 
need some more notations: will be the root system corresponding to the pair (G, T) and 
0+ (resp. 0^) the set of positive (resp. negative) roots defined by B (resp. B*). For any 
root a G we denote by Ua the corresponding one-parameter subgroup and we choose an 
isomorphism Ua : k — > Ua- The simple roots associated to the simple reflections of the 

reduced expression w — Si ■ ■ ■ si will be denoted by ai a^. Finally, we consider the open 

immersion a^ : Ai — > BS defined by 

a-rixi xe) = [uy,{-ai){xihi: ■■• . u^^^^ae){xehe]- 

Then one can easily check that tt^^{Bw ■ B) = lm(a(sj ... 5^)). Moreover, Harterich's computa- 
tions (see IHai Section 1]) show that for any subexpression 7 G F, one has: 

a = 3^({(xi X,) G A, I X; = if / G J(7)}). 

Taking the trace of this decomposition with tt~^{Bw ■ B), one obtains a decomposition of the 
variety Tr^^{ Bw ■ B). Furthermore, the restriction of tt to this variety induces an isomorphism 
with Bw ■ B, and thus gives a partition of Bw ■ B into disjoint cells: 

7r-i(ew • e) = ]J 7r"^(ew ■B)r^a ~ Y[Bw- Bf^^I{0) = Bw- b. 

7er 7er 

If we define D^ to be the intersection Bw ■ 6 n 7r( C^), then it is explicitly given by: 

D-^ ~ TT^'^{D-y) = a^({(xi xi) G Af I x/ = if / G 7(7) and x,- ^ if / ^ l{l)})- 

This description, together with the inclusion 7r(C'^) c 6*7^ • B, proves the three assertions of 
the theorem. 

D 

Example 1.3. In the case where G — S\-^{k), and w = wq = sts, one can easily describe the 
double Schubert cell Bw • 6 n 6* • 6. It is isomorphic to BwB n U* by the map u h^ uB, where 
U* denotes the unipotent radical of B* . Besides, by Gauss reduction, the set BwBw^^ — BB* 
consists of all matrices whose principal minors are non-zero. Hence, 




BwB nU* ^ < \ a 1 c/0 and afa - c ^ 



Considering the alternative a = or a / 0, one has BwB n U* c^ (k^)^ U k x k^ , which is 
exactly the decomposition given by the two distinguished expressions (1, 1, 1) and (s, 1, s). 

Notations 1.4. For a subexpression 7 G F, we define the sequence 
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0(7) = (7'(-a,) I / = !,.. .,^ and 7'(a,) >0). 

Using Harterich's computation for the cell C and the definition of tt, one can see that each 
element of ''^{C'') c 6*7^ • B has a representative in the unipotent radical U* of B* which can 
be written in the following form: 

IF Ua {xa ) with each x„ e k, 

ae<t>(7) 

the product being taken with respect to the order on 0(7). At the level of D^, some of the 
variables x^ must be non-zero (those corresponding to 7'(— a,) with 7/ = 1) but the expression 
becomes unique, and it will be referred as the canonical expression in U* of an element of D^. 



2 On the closure of Deodhar cells 

This section is devoted to the two questions raised in the introduction. Before recalling 
them, we make the statements more precise. For w = si ... s^ a reduced expression of an 
element w of 1/1/, we have defined in the previous section a desingularization of the Schubert 
variety X„. One can embed this variety into a product of flag varieties as follows: we define 
the morphism i : BS — > {G/BY by 

'-([Pi,P2 Pe\) = (pi6,piP26 pip2---piB). 

Note that tt is the last component of this morphism. Let 76 f be a subexpression of w. As a 
direct consequence of the construction of C, one has 

t(C^) C Y[B*j' B. 
/=i 

Since BS is projective, t is a closed morphism, and hence it sends the closure of a cell C^ in BS 
to the closure of t(C''). Therefore, it is natural to consider a partial order on the set f coming 
from to the Bruhat order on W since it describes the closure relation for Schubert cells. For 
(J e r, we define 

5^7 ^^ 7' < S' for all / = !,..., i. 
Then, by construction: "O C |J C* and D^ C |J D5 

(5^7 <^r57 

where D^ denotes the closure of D^ in the Schubert cell Bw ■ B. Now with these notations, the 
questions raised in the introduction can be rewritten as: 

Question 2.1. Is the closure of D^ a union of cells 1 In other terms, does the partition {D^)^^y define 
a stratification of the variety Bw ■ B ? 

Question 2.2. For a subexpression S <j,do we have D-^ f] Dg ^ 1 

It is possible to give a positive answer to both of these questions in some specific cases -w 
a Coxeter element or 7 maximal. However, this is not the case in general, and the situation 
can be even worse, as shown in the following sections. 

II. 1 - Chevalley formula in type Bn 

From now on, G will be a quasi-simple group of type Bn, for example the orthogonal 
group S02n+i(/c). The Weyl group 1/1/ = 1/14 and its underlying root system correspond to the 
following Dynkin diagram: 

tl t2 t-i t4 tn-\ tn 

o^ — o — o o — o 
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The set of generators will be denoted by S — {ti, ... , tn} and the associated simple roots by 

{/3i Pn}- There are n^ positive roots, and their expression in terms of the simple ones is 

given by IIBoui Planche II]: 

• a; + Q!;+i + ■ ■ ■ + aj for 1 < i < j < n; 

• 2ai + ■ • • + 2(1/ + a,+i + ■ ■ ■ + aj for 1 < i <J < n. 

Recall that to each of these roots and their opposite correspond a one-parameter subgroup 
Ua '■ k — > Ua ■ Since every element of a Deodhar cell can be written in terms of these sub- 
groups (see notations 11.41 , we need to recall the fundamental tool we will be using for all 
the computations, that is, the Chevalley commutator formula (see llCari Theorem 5.2.2]). One 
may, and we will, choose indeed the family {ua)ae't> such that ii a, j3 £ <t> are any linearly 
independent roots and x, y E k any scalars, one has: 

[ua(x);U/3(y)] = Ua{x)u0{y)Ua{-x)ui3{-y) = Yl "//3+ja(Q73a(-y)'x-') 

ij>0 

where the product is taken over all pairs of positive integers i,j for which //3 +ja is a roots, in 
order of increasing i+j. For the simplicity of the proofs, we give here some explicit expressions 
of this formula in the specific cases we will encounter: 

Formula 2.3. Let x,y e k. For a, /3 e 0^ and / = 2, ... , n — 1, ive have 
(i) ifa + Pi^ then Ua{x)up{y)ua{-x) = up{y) ; 

(ii) ifa^-/3iand(3 = -l3i+i (3„ then ty„(x)u^(y)u„(-x) = u„+^i(±xy)u^(y) ; 

(iii) if a = -2f3i - /32 - • • ■ - Pn^i and (3 = -P2 - ■ ■ ■ - (in then Uaix)ui3{y)ua{-x) = 
Ua+i3i±xy)up{y) ■ 

(iv) if a = -A- /3n-i and (3 = -/?„ then Ua{x)up{y)ua{-x) = up{y)ua+p{±xy) ; 

(v) if a = -/3i Pn-i and {3 = -/?„ then [uq(x) ; Uj3{y)\ = U2a+/3(±xV)"a+/3(±xy). 

Remark 2.4. The values of the constants Q73Q can be determined by llCari Section 4.3]. Note 
that the signs of these constants depend on a choice on some of the elements of the Chevalley 
basis of the Lie algebra of G (namely, the extra-special pairs, see |Car, Section 4.2]). However, 
this will not be relevant in our computations and we will use the notation ±. 

II.2 - Obstruction to the stratification 

In this section we give a negative answer to question l2.1l To do so, we consider an element 
w of Wn defined by the following reduced expression: 

W = tntn^i ■■■t2tit2--- tn-ltntn-1 ■ ■ ■ t2tit2 ■ ■ ■ tn^l 

and we define 7, (5 G f to be the following two distinguished subexpressions of w: 

7 = (1, t„_i, t„_2, ■■■ > t2. 1, t2 t„_i, 1, t„_i t2, 1, t2. ... , tn-i) 

and S = (1, tn-1, tn-2. ... , t2, ti, 1, 1 , 1, ti, t2, ... , tn-l). 

The dimension of the cells associated to these subexpressions is given by theorem ll.ll (ii). One 
can easily check that dim D^ = 2n and dim D^ — 3n — 3 although the two subexpressions are 
related by 5 ^ 7. Therefore, for n > 4, the closure of D'' cannot contain the cell D* and in this 
situation, one can no longer give a positive answer to both of the questions. More precisely, 
we prove: 

Proposition 2.5. The closure of D'^ in the double Schubert cell Bw ■ BCi B* ■ B contains a subvariety 
of D^ of dimension n. 
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Proof, (i) Let U' be the subset of the root system defined by 

U/ = {-2/3i 2f3n-l - /3„ ; -/32 /3n ; -/^S /?„ ; ... ; -Pn-l - Pn ; -I3n}. 

The sum of two elem^ents of this subset is never a root, so that all the corresponding one- 
parameter subgroups commute. Associated to this set of roots, we define 

V = X{uf,{k') c U*. 

By the previous remark and formula 12.31 (i), this product does not depend on any order on ^ . 
In order to make the connection with the cells D^ and Ds, we define the corresponding variety 
inG/eby 

Q = v-e c e* -e. 

It is an affine variety of dimension n, isomorphic to V . We show now that it is contained in 
both D^ and D^, which will prove the assertion of the theorem. 

(ii) Using IBoul Section V.4.1], one can easily determine the elements of the sequence 0((5); 
their opposite are given by 

-0(,5) = (/3„ ; 2/3i + /?2 + • • • + I3n-i -.Pi-.Ps: - ; (3n^2 ; /3.-i + (in ; f^n-i ; ... ; /33 ; /32 ; 
2/3i + /32 + ■ • • + (3n-i ; /3i + • • • + /3n-i ; /32 + • • • + /3„_i ; ... ; /3„_i) . 

Recall from notations 11.41 that the elements of Ds are parametrized by variables (^/3);3e0(5) 
living in k^ (whose for which 6; = 1) or /c. For this specific subexpression, one can check that 
the first (2n — 2)-th roots correspond to variables in k^ whereas the last [n — l)-th correspond 
to variables in k. Therefore, for y — (yi, ... ,yn) G (k^)", we can consider the element of Dg 
associated to the following specialization: 

(^/5)/3e0(5) = (yi.y2 Yn-i.yn.-yn-i — -y3,-y2,0 0). 

The corresponding representative in U* is thus given by 



where, with a view of making the computations readable, we have denoted by u* — U-a the 
one-parameter subgroup corresponding to the root —a. By successive applications of formula 
I2.3l (i) and 12. 31 (ii), the expression of Vy simplifies into 

Vy = u^^+...+^J±y3---yn)---u;„_^+^„_^+^J±y„_iy,)u;^_^^^Jy„). 

Now, by formula l23l (i) and l2.3l (iii) we get 

"y = "^„(yi)"2*A+...+2/3„_i+/3„(±y2---y")>^y 

= "^„(yi)"2*ft + ...+2/3„_i+/3„(±y2 ■ • •yn)"ft + ...+/3„(±y3 ■ ■ ■ Yn) ■ ■ ■ "^„_i+/3„(y;,). 

Since every element of V can be written in this form, this proves that Ds contains the n- 
dimensional variety Q. 

(iii) As in (ii), it is easy to compute the sequence of roots occurring in the canonical expression 
in U* of the elements of Dj (see notations II. 4|l . Its opposite is given by 

-0(7) = {(3n;l3i + --- + f3n-i:l32 + --- + Pn-i:--:Pn-i; 

(3n;l3l + ---+ Pn-l ; /32 + • • • + Pn-1 I ■■■ I Pn-l) ■ 

For z = (zi, • • . ,Zn,t) e (/c^)"+^, let us consider the representative u^ e U* of the element of 
D~f corresponding to the following choice of variables: 

(^/3)/3e<t(5) = (Zn.Zit, Z2t^, Z^t^ Zn-l^^, t^^ . -Zit, -Z2t^, -Z^t^ -Zn-lt^). 
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Because all the variables are non-zero, there is no need to check which root should correspond 
to a variable in k^ or k. Besides, we can apply formula 12. 31 (i) to change the order of some 
terms in u^ and to get 

"z = U^^(z„)iy^^ + ...+^___^(ziO • • ■ u;^_^iZn-lt^)ulit-^)u;^_^{-Zn-lt^) ■ ■ ■ u;^ + ...+^^_^ (-Zi t). 

^ V ' 

Vz 

Applying successively formula 12. 3l (i) and l2.3l (iv) leads to the following expression for v^ 

l/z = u;^(t-2)u*^^ ^^^(±Z2)u;^^...^^^(±Z3)---u;^_^+^J±Z„_i). 

Then, by using formula IZ3l (i) and then l2.3l (v) we obtain 

Finally, in this expression it is possible to evaluate the limit at t = oo 



I'T'. "z = u;„(z„)u|^^ + ...+2/3„_i+/3„(±2l )"a + -+/3„(±^2) • ■ ■ u;5„_j+^„(±Z„_i). 



t — *oo 



Once again, we observe that every element of V can be written in this form, which proves that 
f2 = V • 6 is contained in D-^ . D 

Corollary 2.6. For any positive integer n, there exist w £ W,a reduced expression of w, and 7, (5 e fi 
two subexpressions of w such that: 

• dim D^ n Dg > n. 

In particular, this gives a negative answer to question \Tl\ 

II.3 - Disjointness of cells 

We move now attention to the problem raised in question 12.21 We assume that n = 3 and 
we consider the following two distinguished subexpressions of wq associated to the reduced 
expression wq = ^3 ^2 f"i ^2 ts ^2 f"i ^2 t"i 

a = (1,^2,1,^2,1,^2, ti.l.ti) 

and r = (1, t2, t"i, 1, 1, ^2, 1, ^2, ^i)- 

We have t < a, and the corresponding cells are subvarieties of B*t2- B of dimension 6. 

Proposition 2.7. The closure D^ of D^ in the Schubert cell Bwq ■ B is disjoint from the cell Dr, giving 
hence a negative answer to question ^^ 

Proof. Using [Bou, Section V.4.1], one can compute the one-parameter subgroups occurring 
in the canonical expression in U* of the elements of Dc and D^ (see notations II. 4) l. They are 
associated to the following sequences of roots: 

^cD(a) = (;33 ; /3i + /32 ; /32 ; /33 ; 2/3i + /32 ; A + ^2) 
and -cD(r) = {P3 ; 2/3i + py, p^ + Py, f], ; 2/3i +p2;f3i+ ^2)- 

By definition, both of the cells D^ and D^ are contained in B*t2 ■ B, but since the simple 
negative root — /3i does not occur in 4>(cr), the cell D^ is actually contained in (6* fl ^^ B*)t2 ■ B, 
which is a closed subvariety of codimension 1 in 6* t2 • 6- Therefore, the closure of D^ in the 
double Schubert cell Bwq ■ Br\B*t2- Bis also contained in{B* r\*^B*)t2 ■ B. 

On the other hand, — /3i occurs only once in 4>(t) and corresponds to a variable in /c ^ : more 
precisely, if / = 7 then 

• t' — t2tit2 and T/ = 1 so that / ^ /(t) corresponds to a variable in /c^; 

• T'i-ai) = t'(-/3i) = t2tit2{~f3i) = -Pi 

so that the cell Dr is disjoint from [B* Ci*^ B*)t2 ■ B and then from the closure oi D^. D 
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Remark 2.8. This situation is not specific to the low-dimensional cells. One can actually 
extend this example to the type Bn for any n > 3 by considering the concatenation of a and r 
with the subexpression oiv — tn ■ ■ ■ t2tit2 ■ ■ ■ tn defined by 

7y = (1, 1,..., 1,^2,1, fe, I,--, l). 

The Deodhar cells corresponding to the subexpressions a = -q ■ a and t = i] ■ t are now of 
dimension 2n + 2, and satisfy indeed the previous proposition. 
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